Epistemic Updates on Bilattices
نویسندگان
چکیده
The Logic of Epistemic Actions and Knowledge (EAK) has been introduced by Baltag, Moss and Solecki [1] as a framework for reasoning about knowledge in a dynamic setting. It is thus a language expansion of (classical) modal logic having, besides the usual modal operators that represent knowledge and beliefs of agents, dynamic operators used to represent the epistemic change that can be brought about by epistemic actions such as, e.g., announcements. Formally, epistemic changes are modeled via the so-called product update construction on the Kripke-style models that constitute the relational semantics of EAK. Through the product update, a Kripke model encoding the current epistemic setup of a group of agents is replaced by an updated model, which encodes the setup of the agents after an epistemic action has taken place. In [3, 4] product updates are dually characterized as a construction (called epistemic update) that transforms the complex algebra associated with a given Kripke model into the complex algebra associated with the model updated by means of an action structure; in this way EAK is endowed with an algebraic semantics that is dual to the relational one via a Jónsson-Tarski-type duality. Moreover, the methods of [3, 4] can be used to define a logic of Epistemic Actions and Knowledge on a propositional basis that is weaker than classical logic. This provides us with a more flexible logical formalism, which can be applied to a variety of contexts where classical reasoning is not suitable. This line of research has been further pursued in [5, 6], which extends the mechanism of updates to the bilattice modal logic of [2], obtaining a bilattice public announcement logic. In the present contribution we report on ongoing research that aims at further extending the methods of [5, 6] to introduce a suitable notion of product update on relational and algebraic models of bilattice modal logic, thus providing a semantics and a complete axiomatization for a bilattice-based Logic of Epistemic Action and Knowledge (BEAK). Bilattice modal logic is a logic defined by Kripke models hW,R, vi in which both valuations and the accessibility relation R : W ⇥W ! FOUR take values into the four-element Belnap bilattice FOUR. The language of bilattice modal logic h^,_,!,¬,⌃, t,>, f,?i is essentially the same as that of classical modal logic (augmented with constants representing elements of FOUR), but the propositional connectives as well as the modal operator ⌃ are interpreted using the algebraic operations of FOUR. This logic can be extended to define bilattice-
منابع مشابه
Epistemic Foundation of the Well-Founded Semantics over Bilattices
We define new, both model-theoretical and fixpoint-based, characterizations of the well-founded semantics for logic programs in the general setting of bilattices. This work lights the role of the CWA, used in the well-founded semantics as a carrier of falsehood, and shows that the definition of that semantics does not require any separation of positive and negative information nor any program t...
متن کاملBilattice Public Announcement Logic
Building on recent work on bilattice modal logic and extensions of public announcement logic to a non-classical setting, we introduce a dynamic epistemic logic having the logic of modal bilattices as propositional support. Bilattice logic is both inconsistency-tolerant and paracomplete, thus suited for applications in contexts with multiple sources of information, where one may have to deal wit...
متن کاملEvidential Bilattice Logic and Lexical Inference
This paper presents the current state of the logic that I am using to analyse entailment, implicature and presupposition in natural language. The logic is very ne-grained and is able to make distinctions that are outside the scope of classical logic. It is independently motivated by certain properties of natural human reasoning, namely partiality , paraconsis-tency , relevance , and defeasibili...
متن کاملKE Tableaux for Public Announcement Logic
Public announcement logic (PAL) is a simple dynamic epistemic logic extending reasoning about knowledge of agents with a modal operator for simultaneous and transparent knowledge updates. This logic is no more expressive than epistemic logic (EL) without updates, but exhibits compact representation of a number of complex epistemic situations. A labeled tableau proof system to reason with these ...
متن کاملProbabilistic Epistemic Updates on Algebras
Abstract. The present paper contributes to the development of the mathematical theory of epistemic updates using the tools of duality theory. Here we focus on Probabilistic Dynamic Epistemic Logic (PDEL). We dually characterize the product update construction of PDEL-models as a certain construction transforming the complex algebras associated with the given model into the complex algebra assoc...
متن کامل